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1 . This international preliminary report on patentability (Chapter I) is issued by the Internationa] Bureau on behalf of the 
International Searching Authority under Rule 44 to.] (a). 

2. This REPORT consists of a total of 7 sheets, including this cover sheet. 

in the attached sheets, any reference to the written opinion of the International Searching Authority should be read as a reference 
to the international preliminary report on patentability (Chapter X) instead. 
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This report contains indications relating to the following items: 
/\ Box No. I Basis of the report 



. , 



Box No. II 
j | Box No. Ill 

| | Box No. IV 
I53 Box No. V 



Box No. VI 
Box No. VII 
Box No. VIII 



Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial 
applicability 

Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



The International Bureau will communicate mis report to designated Offices in accordance with Rules 44to.3(e) and 93to.l but 
not. except where the applicant makes an express request under Article 23(2 1 before the expiration of 30 months from the pnontv 
date (Rule 44to .2.1 
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This opinion contains indications relating to the following items: 



Box No. I 

□ Box No. II 

□ Box No. ill 

□ Box No. IV 
Box No. V 



Basis of the opinion 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and Industrial applicability 
Lack of unity of invention 

Reasoned statement under Rule 43£/s.1(a)(i) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 
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□ Box No. VI J 

□ Box No. VIII 
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Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 

FURTHER ACTION 
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if a demand for international preliminary examination is made, this opinion will usually be considered to be a 
written opinion of the international Preliminary Examining Authority (IPEA") except that this does not apply where 
the applicant chooses an Authority other than this one to be the IPEA and .the chosen IPEA has notifed the 
International Bureau under Rule 66.l6/s(b) that written opinions of this International Searching Authority 
will not be so considered. 

If this opinion is, as provided above, considered to be a written opinion of the IPEA, the applicant is invited to 
submit to the IPEA a written reply together, where appropriate, with amendments, before the expiration of 3 months 
from the date of mailing of Form PC77!SA<£2Q or before the expiration of 22 months from the priority date, 
whichever expires later. 

For further options, see Form PCT4S A/220. 

For further details, see notes to Form PCT/) S A/220. 
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Box No, I Basis of the opinion 



1 . With regard to the language, this opinion has been established on the basis of: 
S the international application in the language in which it was filed 

□ a translation of the international application into , which is the language of a translation furnished for the 
purposes of international search (Rules 12.3(a) and 23,1 (b)). 

2. With regard to any nucleotide and/or amino acid sequence disclosed in the international application and 
necessary to the claimed invention, this opinion has been established on the basis of:^ 

a. type of material: 
□ a sequence iisti 



□ table(s) related to the sequence listing 

b. format of material: 

□ on paper 

□ in electronic form 

c. time of filing/furnishing: 

□ contained in the international application as filed. 

□ fifed together with the international application in electronic form. 

□ furnished subsequently to this Authority for the purposes of search- 



3. □ In addition m the case that more than one version or copy of a sequence fisting and/or table relating theret 

has been filed or furnished, the required statements that the information in the subsequent or additional 
copies rs identical to that in the application as filed or does not go beyond the application as filed as 
appropriate, were furnished. HP ' 

4. Additional comments: 
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Box No. V Reasoned statement under Rule 43d/s.l(a)(i) with regard to novelty, inventive step or 
Industrial applicability; citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 1-39 

No: Claims 

inventive step (IS) Yes: Claims 1-39 

No: Claims 

industrial applicability (IA) Yes: Claims 1-39 

No: Claims 



2. Citations and explanations 
see separate sheet 
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Re Item V 

Reasoned statement with regard to novelty, inventive step or industrial applicability: 
citations and explanations supporting such statement 

1. Reference is made to the following documents: 

Dt: DATABASE INSPEC [Online] THE INSTITUTION OF ELECTRICAL ENGINEERS, 
STEVENAGE, GB; March 1996 (1996-03), ANDERSSON N ET AL: "Overview and 
industrial application of code generator generators" XP002412956 Database 
accession no. 521571 1 
D2: US-B1-6 247 174 (SANTHANAM VATSA [US] ET AL) 12 June 2001 (2001-06-12) 
D3: WO 92/15941 A (DIGITAL EQUIPMENT CORP [US]) 17 September 1992 (1992- 
09-1 7) 

2. The document D1 is regarded as being the closest prior art to the subject-matter of 
claim 1 , and shows (the references in parentheses applying to this document): 

A code generation method (page 185, right-hand column, lines 37 to 39) 
comprising: 

- having a table of pattern (collection of rules in figure 3) comprising a DAG 
representing multiply and add operations (figure 3, and page 186, left-hand 
column, lines 26 to 34), 

- matching incoming expressions against the table of pattern during the 
compilation of a program (page 186, left-hand column, lines 26 to 34, page 188, 
right-hand column, lines 1 to 23 where the rules are the table of patterns). 

The subject-matter of claim 1 differs from this known D1 in that the table of pattern is 
generated, it comprises an FMA DAG, a canonical form equivalent of the FMA DAG and 
a shape corresponding to the canonical form equivalent, and the floating-point 
expressions are matched against the patterns. 

The subject-matter of claim 1 is therefore new (Article 33(2) PCT). 

The problem to be solved by the present invention may be regarded as how to decrease 
the time needed to perform an optimisation of floating-point expressions present in a 
source code. 
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The solution to this problem proposed in claim 1 of the present application is considered 
as involving an inventive step (Article 33(3) PCT) for the following reasons: 
The document D1 deals with simple ADD instructions and never refers to the 
optimisation for the specific case of the FMA instructions; moreover, D1 stays siient 
about the generation of a table of patterns but refers to rules that are defined once and 
not when making a code generation. Even if the document D2 deals with the 
optimisation of source code containing FMA instructions (column 18, lines 22 to 40), it 
never mentions a pattern matching and pattern table generation to perform this 
optimisation but rather use inlining of low level instructions with type transformation. The 
document D3 describes a compiler using pattern matching to select a code template 
optimising the code (page 39, lines 8 to 25) and also uses an intermediate language 
representing the expressions using a DAG in order to analyse the operator-operand 
structure (page 48, lines 1 1 to 26) but does not refer to the generation of the pattern 
table. None of the documents refers to the use of a shape corresponding to the 
canonical form of the DAG. 

3. The subject-matter of claim 1 7 is the same as the subject-matter of claim 1 , written as 
an article and Is inventive for the same reasons. 

4. The document D3 is regarded as being the closest prior art to the subject-matter of 
claim 33, and shows (the references in parentheses applying to this document): 

A code generation system comprising : 

- a processor 

- a memory comprising a code generator (page 7, lines 4 to 15 where a compiler 
is a code generator) having an optimiser and associated table of patterns (figure 
1 and page 39, lines 8 to 25 where the matching with a pattern makes 
unambiguous the table of patterns). 

The subject-matter of claim 33 differs from this known D3 in that the processor 
comprises fused instructions, the code generator comprises a floating-point module, 
receives a floating point expression and generates a sequence of optimal FMA, FMS or 
FNMA instructions to compute the expression. 

The subject-matter of claim 33 is therefore new (Article 33(2) PCT). 
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The problem to be solved by the present invention may be regarded as how to reduce 
the computing time of a compiled floating point expression. 

The solution to this problem proposed in claim 33 of the present application is 
considered as involving an inventive step {Article 33(3) PCT) for the following reasons- 
The document D1 to D3 fails to disclose such an optimisation of floating-point 
expressions. Even if the document D2 discloses the optimisation of floating-point 
expressions, it never finds an optimal set of fused instructions but rather introduces 
mfinea low level instructions in the source code (column 3, lines 6 to 12). 

5. Claims 2 to 1 6, 1 8 to 32 and 34 to 39 are dependent respectively on claims 1 1 7 and 

33 and as such afso meet the requirements of the PCT with respect to novelty and 
inventive step. y 
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